Певец попросил свою подругу – телеведущую  Эллен ДеДженерес - в прямом эфире объявить поиск молодой пары, которые обручились на станции метро Long Island (Нью-Йорк) несколько месяцев назад. Вдохновленный этой историей, певец положил ее в основу своего нового музыкального видео на песню “Not A Bad Thing”.